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The  main  achievement  of  the  research  conducted  under  this  contract  was 
the  sharpening  of  techniques  for  studying  the  asymptotic  behaviour  of  the 
empirical  measure  constructed  from  independent  sampling  on  a  distribu¬ 

tion  P  .  The  best  results  obtained  used  syrametrization  and  combinatorial 
methods  to  bound  the  deviations  of  P  from  P  .  This  gave  central  limit 

i,  ^ 

theorems  for  n*(P  -  P)  ,  which  generalized  the  classical  Donsker  theorem 
n 

for  empirical  distribution  functions  [2],  [4].  These  were  applied  to  deter¬ 
mine  the  limiting  distribution  of  some  statistics  expressible  as  functionals 
TP  of  the  empirical  measure,  as  in  the  central  limit  theorem  for  th ? 
optimal  k-means  cluster  centres  [5].  It  turned  out  that  these  methods  a:co 
had  applications  to  the  communications  problem  of  quantization.  The  invited 
paper  [6]  explores  one  such  connection. 

Gary  Oehlert  and  Adrian  Baddeley  were  supported  as  research  assistants 
during  parts  of  the  contract  period.  Gary  completed  a  Ph.D.  on  the  asympiotic 
behaviour  of  alternative  estimators  of  the  mean;  he  now  holds  the  position  of 
Assistant  Professor  of  Statistics  at  Princeton.  Adrian  contributed  a  lot  of 
geometric  know-how  to  the  k-means  problem.  Some  of  our  theoretal  expecta¬ 
tions  of  the  rotational  instability  of  these  estimators  are  now  being 
detected  for  practical  quantization-  algorithms . 

As  a  by-product  of  this  work  and  related  graduate  courses,  a  new 
approach  to  the  study  of  weak  convergence  methods  has  emerged.  Pursuit  of 
this  approach  and  a  widening  of  the  applications  of  the  empirical  process 
tools  —  to  cover  rank  tests,  estimation  from  censored  data,  and  other 
problems  in  quantization  —  seems  the  natural  next  step. 
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